iT邦幫忙

2022 iThome 鐵人賽

DAY 18
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 18

Day 18 Max Min用Golang

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220918/20151833ugQ4ghNuyl.png
https://ithelp.ithome.com.tw/upload/images/20220918/20151833GDDBuTFkC3.png

解題想法

func maxMin(k int32, arr []int32) int32 {
    // Write your code here
    sort.Slice(arr, func(i,j int) bool {
        return arr[i] < arr[j]
    })
    
    min:=int32(1000000000)
    n:=len(arr)-int(k)
    a:=int(k)-1
    begin:=0
    for begin<=n{
        if arr[begin+a]-arr[begin]<min{
            min=arr[begin+a]-arr[begin]
        }
        begin++
    }
    
    return min
}

結果

https://ithelp.ithome.com.tw/upload/images/20220918/20151833s7ueQR2g4Z.png
https://ithelp.ithome.com.tw/upload/images/20220918/20151833kYzeyAHySO.png


上一篇
Day 17 Caesar Cipher用Golang
下一篇
Day 19 Dynamic Array用Python3
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言